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I ABSTRACT OF THE DISCLOSURE] 

[ABSTRACT] 

The present invention relates to a method for controlling traffic congestion in a 
message transmission system, which prevents repeated bus access reques;ts of a certain 
5 slave module within a predetermined period by providing an interval value storage in a 
master module.. 

A slave module receives authorization of bus access within a predetermined 
period after request of bus access. However, if there is .no bus access request from 
other node, the slave module can directly receive authorization of bus access and 
10 transmit message, hi this case, one slave module can transmit message while using all 
bus bandwidth. In this case, data traffic congestion may occur in the node. It is very 
importaint to know that even a single slave node having such congestion may cause the 
whole system to be unstable. 

The present invention can prevent traffic congestion of message into a common 
15 bus by preventing repeated bus access requests of a certain slave module within a 
predietermined period, 
[TYPICAL DRAWING] 
FIG 6 
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[SPECIFICATION] 
[TITLE OF THE INVENTION] 

METHOD FOR CONTROLLING TRAFFIC CONGESTION IN MESSAGE 
TRANSMISSiON.SYSTEM 
5 [BRIEF DESCRIPTION OF THE DRAWINGS] 

FIG 1 illustrates a block diagram of a message transmission system of a typical 
private branch system; 

FIG 2 illustrates a block diagram of the master module shown in FIG. 1 ; 

FIG: 3 illustrates a block diagram of the bus request arbiter shown in FIGl 2; 
10 FIG 4 illustrates a block diagram of a bust: request arbiter included in a master 

module of the present invention; 

FIG 5. illustrates an interval value table; and 

FIG 6 illustrates a flow chart showing a bjUs access request process of a slave 
module according to the present invention. 
15 . Reference numerals of the esseiitiaf partis in the drawings 

400 : bus.request arbiter 42 : accessTauthorizirig block 

44 : request storage 46 : interval value storage 

[DETAILED DESCRIPTION OF THE INVENTION] 
[OB JECt OF THE INVENTION] 
20 [FIELD OF THE INVENTION AND DISCUSSION OF THE RELATED ART) 

The present invention relates to a method for controlling traffic congestion in a 
message transmission system, and more particiilarlyj. to a niethod for controlling traffic 
congestion in a inessage transmission system, which prevent traffic congestion of 
message into a common bus by preveritirig repeated biis . access requests of a certain 
25 slave inodule within a predetermined period. 
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In general, for transmitting a message from a functional module to another 
module in a message transmission system of a typical private branch exchange system, 
a bus access arbiter included in a master module arbitrates the access to bus, and the 
message is transmitted through a Frame Synchronous (FS) signal, which is generated by 
5 a master module. In addition, the system is able to provide both of the serial and parallel 
message transmission methods. 

FIG 1 illustrates a block diagram of a message transmission system of a typical 
private branch system, FIG 2 illustrates a block diagram of the master module shown in 
FIG 1, and FIG 3 illustrates a block diagram of the bus request arbiter shown in FIG. 2. 
10 As shown in FIG 1, the message transmission system includes a master module 

20 and a plurality of slave modules 30- 1 - 30-N. 

Here, the master module 20 and all of the slave modules are connected to the 
common bus (CB) and the control line (CL). 

There are two ways to be connected to GB for a module: a serial line (SL) 
15 connection and a parallel line (PL) connection. The SLxonnection uses only one of the 
lines of CB, and the P L connection uses all the lineis of CB. 

The master module 20 is connected to all the CB lines, and each of the N slave 
modules can be connected to CB using the SL or PL connection. 

The plurality of the slave modules 30-1 ~ SQ-N can be connected to the CB by a 
20 . " serial/parallel line (S/PL). If the connection is carried out only by a serial line, there 
are only a serial receiving way and a serial transmitting way. However, if the 
connection is carried out only by a parallel line, both of serial/parallel receiving way 
. and serial/parallel transmitting way are possible. 

On the other hand, the control line (CL) includes a clock signal, a parity error 
25 . signal, a busy signal, a frame synchronous signal^, and many others. 
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The master niodule 20 makes a request for message tranismission and is included 
in a node being able to send/receive a: message and to arbitrate the access to CB. The 
master module 20 shown in FIG 1 includes a master module 2:1, a CPU 22 and a shared 
memory 23 as shown in FIG 2. 
5 Here, the master module 21 includes: a message transmitting/receiving controller 

2 12 for triinsmitting and receiving messages; a memory arbiter 2 1_3 for preventing 
data collision, which may be generated due to siinultaneous access of the shared 
memory 23, and for reading the transmitted message from the shared memory 23 or 
recording it into the shared memory 23; a bus request arbiter 21_4 for determining bust 
10 access node by receiving authorization of biis access request signal of the salve modules 
30-1 30-N or* the master module 20j determining a transmission method after 
receiving request from the slave modules 30-1— 30-N of a receiving side, informing it 
to the slave modules 30-1 30rN of a fransmitting side, and generating FS signals and 
clock signals; and a serial/parallel controller 21-1 for converting information into 
15 . serial/pafallel mode between the message transmitting/receiving controller 21 _2, the 
bust request arbiter 21-4 and the common bus GB accbindihg to the transmission mode. 

Here, the bus request arbiter 21-4 includes a request storage 21-4b for storing bus 
access reqiiest of the slave module, and an access authorizing block 2r-4a. 

Reference will now be made in detail to the method of operating the message 
20 transmission system of a typical branch exchjange system. 

We know that only one node may use the CB for a given period of time. 
Theirefore, a node niust initially obtain a right to access to GB in order to be able to send 
a message to another node tiirough CB. 

Referring to the drawings, the bust request arbiter 21-3 of the master bust 
25 controller 21 included in the. master module; 20 receives and arbitrates a bus request 
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signal from the islave modules 30-1 - 30-N or the corresponding mater module 20, and 
then, one of the corresponding slave modules 30-1 - 30-N or the master module 20 give 
a right, of access of the common bus. . 

Namely, the request storage 21-4b of the bus request arbiter 21-4 shown in FIG 3 
5 stores the access requesting signals, which are seat by the access requesting modules, in 
an order that they were received in a given period of time. After all the requesting 
signals are stored in the request storage 21-4b, the access authorizing block 21 -4a gives 
an approval to a node, which is selected by using a given selecting rule. 

Hereinafter, a method for requesting access of the common bus will be described 
io as follows. The slave modules 30-1 - 30-N authorizes a coiresponding biis access 
request signal to the master module 20 throii^ the common bus (CB). At this time, 
since the module capable of transmitting message has aii inherent node number, the bus 
access request signal corresponding to the 'Q' times is loadbd on the common bus (CB) 
at 'P' clock cycles on the basis of an FS signal authorized from the master rnodule 20. 
15 Here, the 'P' and 'Q' has the following mathematical formula. 

Mathematical formula 1 

Q = the rest value in *nodie number bus width' 

The message transmission process will be described as follows. If mesisage to 
be transmitted exists: in the slave modules 30-1 ^ 30-N, when the CPU .32 records the 
20 message in the CM 33 thtrough flie slave bus controller 31, the memory arbiter 31-3 
irifonns the niessage transmitting and receiving controller 31-2 that there is a message 
to be transmitted, and the corresponcUng message transrnitting and receiving controller 
31-2 transmits a bus access request signal to the serial/parallel controller 31-1. 

The serial/parallel controller 31-1 converts the bus access request signsil 
25 transmitted from the message transmitting . and receiving controller 31-2 into 
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serial/pju-aild information according to the tranismission mode, and transmits it to the 
master module 20 through the common bus (CB). 

Therefore, the master bus controller 21 included in the master module 20 stores 
the bus access request signal transmitted through the CB, determines a bus access node 
5 in a rouhd robin way, and then, informs the corresponding bus access node throiigh the 
. CB. 

Furthermore, tfie master bus controller 21 provides a Franie Synchronous (FS) 

signal and a clock to the plturality of slave modules 30-1 ^ 30-N in order to provide and 

obtain information through the CB within an appointed time. 
10 The plurality of the slave riiodules 30-1 - 30-N corhpares its own node with data 

provided through the CB from the master bus controller 21, and determines whether or 

not there is a bus access right. 

If the slave modules 30-1 ~ 30-N obtains the bus access right, the slave module 

triansnMts the noderiumber of the receiving side through the CB. 
15 At this time, the slave modules 30-1 — 30-N of the other node, which do not 

obtain the bus access rigjht, is in a receiving coridition, cbihpares its own node with the 

node number infonnation of the receiving side transinitted from the node, which has the 

bus access right, and if they are the same, transmits the receiving way to the master 

module 20 through the CB. 
20 The mater module 20 obtains the receiving way information from the slave 

modules 30-1 30^N, and informs the transmitting. way to the salve modules 30-1 ~ 30- 

N through the CB. 

Thereafter, the sla:ve module 30-1 30-N, which has the bus access right, sends 
information regarding its preferred receiving method to the master module 20 through 
25 CB. Then the master module 20 informs the transmitting module of the preferred 
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method: Finally^ the txansmittihg module transmits the message to the receiving module 
using the preferred message transfer method (i.e., serial or parallel transfer method). 

However, the method of tranismitting a message in a message transmission system 
included in a typical private branch exchange system has several disadvantages as 
5 follows. 

A slave module receives authorization of bus access within a predetermined 
period after request of bus access. If there is only one node sending an access- 
requesting signal, the bus controller 21 gives an access right immediately after it 
receives the requesting signal. Then the node may use all the bandwidth of the bus. In 
10 this case, data traffic congestion may occur in the node. It is very important to know that 
even a single slave node having such congestion: may cause the whole system to be 
unstable. 

[TECHiSflGAL TASKS TO BE ACffiEVED BY THE iNVENTION] 

Accordingly, to obviate one or more prdblems due to limitations and 
15 disadvantages of the related art^ an object of the present invention is to provide a 
method for preventing data traffic congestion iii a message transnciissiori system by 
arbitrating ah access to a conimoh bus in a manner that each module may be able to 
send an access requesting signal only after its previously set standby period is expired. 
[PREFERRED EMBODIMENTS THE IlNTVlPPriONl 
2G To achieve these objects and other advantaiges and in accordance with the 

purpose of the invention, as embodied and broadly described herein, a method for 
controlling traffic congestion in a message transmission system comprising the steps 
of: reading a prescaler value and an interval value, stored in an interval value storage, 
and storing them in a memory element; down-cbimting the prescaler value stored in tlie 
25 interval value storage every predetermined cycle; determining whether the prescaler 
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value is equal to a first predetermined value; decreasing the interval value if the 
prescaler value is equal to the first predetermined value> reading the prescaler value 
stored in the interval value storage, storing it in the memory element, and down- 
counting again; determioing whether the interval value is equal to . a second 
5 predetermined value; and authorizing a bus access request of the corresponding slave 
module if the interval value is equal to the second predetermined value, and 
determining bus access. 

Here, as a result of the determiiiation, if the prescialer value is not equal to the 
first predetermined value, repeatedly down-counting the prescaler value every 
10 predetermined cycle. If the interval value stored in the interval value storage is equal to 
the second predetermined value, bus access is not authorized to the corresponding 
slave module. 

Refei-ence will now be made in detail to the preferred embodiments of the 
. present invention, examples of which ate illustrated in the accoinpanjang drawings; 
15 FIG 4 illustrates a block diagram of a bust request arbiter included in a master 

module of the present invention. 

As it is shown in FIG 4, the bus request arbiter 400 includes an access- 
authorizing block 42, a request storage 44, and an interval value storage 46. 

The interval value storage 46 stores a prescaler value and an interval value of a 
. 20 slave module. Both values, which are; initially set by a user for each slave module, are 
used to stop each slave module from re^accessing to the common bus before its given 
standby period is expired. For example, the interx^al value storage 46 contains an 
interval value table including an address of each slave module, the prescaler value, the 
interval value, a prescaler value storage, arid the interval value storage. The table is 
25 shown in FIG 5. 
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The access-authorizing block 42 reads the prescaler value and the interval value 
of each slave module stored in the interval value storage 46, and it determines whether a 
given standby period is expired for each salve module by down-counting prescaler value 
and the interval value stored in the interval value storage 46. 
5 The request storage 44 is not described in this inviention since it has the same 

functions as the request storage (21-4b of FIG 3) of the conventional bus request arbiter.. 

FIG 6 illustrates a flow chah showing a bus access request process of a slave 
module according to the present invention. 

First, a system user sets a prescaler value and an interval value in the interval 
10 value storage 42 (S61). If the interval value of a slave module is set to zero, the access- 
authorizing block 42 will not give an access right to the slave module. 

Next, the access-authorizing block 42 reads the prescaler and interval values of 
the slave* module and stores the values in a inemory included in a built-in memory. And 
the block 42 down-counts the stored prescaler value for an every given period (S62). 
15. Thereafter, it checks whether the down-counted prescaler value is zero (S63), and 
it repeats the step S62 until the down-counted prescaler value becomes zero, \yhen it is 
. fmally determined in the step S63 that the prescaler value is zero, the block 42 down- 
counts the interval value initially stored in the built-memory (S64).. 

Next, the access-authorizing block 42 checks whether the down-counted interval 
20 vallie is zero (65). If it is not, the access-authorizing block 42 returns to the step S62 to 
decrease the prescaler and interval values. However, if the interval value is zero, the 
access-authorizing block 42 determines availd>ility of the bus access request of the 
corresponding slave module, and arbitrates bus aiccess by applying a typical round 
robin m(?tbod (S66). After that, if the bus accjess authorization on the corresponding 
25 slave inbdule is. determined according to the determination of the accesis-authorizing 
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block 42 (S67), the corresponding slave module can transmit message through the bus 
($68). 

It will be apparent to those skilled in. the art than various modifications and 
variations can be made in the present invention. Thus, it is intended that the present 
invention covers the modifications and variations of this invention provided they come 
within the scope of the appended claims and their equivalents, 
f EFFECT OF THE INVENnON] 

As described above, the present invention cian prevent traffic congestion of 
message into a common bus by preventing repeated bus. access requests of a certain 
slave module within a predetermined period. 
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WhatlsGlaimedls ; 

1 . A method for controlling traffic congestion in a message transmission system 
comprising the steps of: 

5 reading a prescaler Valixe and an intervjd valne stored in an interval value storage, 

and storing them in a memory element; 

down-counting tiie jpresoaler value stored in the interval value storage every 
predetermined cycle; 

determining whether the prescaler value is equal to a first predetermined value; 
10 decreasing the interval value if the prescaler value is equal to the first 

predetermined value, reading the prescaler value stored in the interval value storage, 
storing it in the memory element, and dowij-counting again; 

determining whether the. interval value 13 equal to a second predetermined value; 

and 

15 authorizing a bus access reque;st of the corresponding slave module if the 

interval value is equal to the second predetermined value, and determining bus access. 

2. The method for controlling traffic congestion in a message transmission 
system as claimed in claim 1 , wherein :as a result 6f the determination, if the prescaler 

20 value is not equal to the first predetermined value, repeatedly down-counting the 
prescaler value every predetermined cycle. 

3. The method for contrbllmg traffiq congestion in a message transmission 
system as claimed in claim 1, wherein if the interval value stored in the interval value 

. 25 storage is equal to the second predeteiiniri^d value, bus access is not authorized to the 
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corresponding slave module. 
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21-1: serial/parallel controller 
. 21-2: naessage trarismitting and receiving controller 
21-3: memory arbiter 
21-4: bus.request arbiter 
23: shared memory 
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